Coherence as a resource in decision problems: The Deutsch-Jozsa algorithm and a variation

A different Deutsch-Jozsa

A Generalization of the Deutsch-jozsa Quantum Algorithm

A quantum algorithm is presented that can be used to distinguish between certain classes of functions on a finite abelian group. The algorithm is patterned after and generalizes one due to Deutsch and Jozsa for distinguishing a constant function from a balanced function on a direct sum of copies of the integers modulo two. The Deutsch-Jozsa algorithm is a quantum algorithm for distinguishing be...

Implementation of the Deutsch-Jozsa algorithm with Josephson charge qubits

We investigate the realization of a simple solid-state quantum computer by implementing the Deutsch-Jozsa algorithm in a system of Josephson charge qubits. Starting from a procedure to carry out the onequbit Deutsch-Jozsa algorithm we show how the N-qubit version of the Bernstein-Vazirani algorithm can be realized. For the implementation of the three-qubit Deutsch-Jozsa algorithm we study in de...

Two-bit Deutsch-Jozsa algorithm using an atomic ensemble

The first optical proposal for the realization of the two-bit version of the Deutsch-Jozsa algorithm [D. Deutsch and R. Jozsa, Proc. R. Soc. London A 493, 553 (1992)] is presented. The proposal uses Stark shifts in an ensemble of atoms and degenerate sources of photons. The photons interact dispersively with an atomic ensemble, leading to an effective Hamiltonian in atom-field basis, which is u...

An implementation of the Deutsch-Jozsa algorithm on a three-qubit NMR quantum computer

A new approach to the implementation of a quantum computer by high-resolution nuclear magnetic resonance (NMR) is described. The key feature is that two or more line-selective radio-frequency pulses are applied simultaneously. A three-qubit quantum computer has been investigated using the 400 MHz NMR spectrum of the three coupled protons in 2,3dibromopropanoic acid. It has been employed to impl...